The availability of crumbling wall quorum systems
نویسندگان
چکیده
منابع مشابه
The Availability of Quorum Systems
A quorum system is a collection of sets (quorums) every two of which have a nonempty intersection. Quorum systems have been used for a number of applications in the area of distributed systems. In this paper we study the fault-tolerance properties of quorum systems, and their implications on quorum based distributed protocols. For this study we adopt the following common model. The processors (...
متن کاملPancreatic cancer--is the wall crumbling?
In spite of advances made in the management of the other more common cancers of the gastrointestinal tract, significant progress in the treatment of pancreatic cancer remains elusive, more so with the recent negative results of several much anticipated randomized trials. Gemcitabine has been a standard treatment for advanced pancreatic cancer since it was shown a decade ago to result in a super...
متن کاملOptimal Availability Quorum Systems: Theory and Practice
Quorum systems serve as a basic tool providing a uniform and reliable way to achieve coordination in a distributed system. They are useful for distributed and replicated databases, name servers, mutual exclusion, and distributed access control and signatures. The un-availability of a quorum system is the probability of the event that no live quorum exists in the system. When such an event occur...
متن کاملOn the Availability of Non-strict Quorum Systems
Allowing read operations to return stale data with low probability has been proposed as a means to increase availability in quorums systems. Existing solutions that allow stale reads cannot tolerate an adversarial scheduler that can maliciously delay messages between servers and clients in the system and for such a scheduler existing solutions cannot enforce a bound on the staleness of data rea...
متن کاملThe Load, Capacity and Availability of Quorum Systems
A quorum system is a collection of sets (quorums) every two of which intersect. Quorum systems have been used for many applications in the area of distributed systems, including mutual exclusion, data replication and dissemination of information Given a strategy to pick quorums, the load L(S) is the minimal access probability of the busiest element, minimizing over the strategies. The capacity ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1997
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(96)00016-9